Feature-Preserving, Multi-material Mesh Generation Using Hierarchical Oracles
نویسندگان
چکیده
This paper presents a method for meshing multi-material domains with additional features curves. This requirement arises for instance in situations where smooth objects (e.g. anatomical structures) are combined with technical objects (e.g. implants, surgical screws). Our approach avoids the tedious process of generating a single consistent input surface by means of an implicit representation, called oracle. Input features are preserved in the output mesh and termination of the algorithm is proved for certain conditions. We show that our method provides good element quality while at the same time keeping the number of elements in the output mesh low.
منابع مشابه
Quadtree and Octree Grid Generation
Engineering analysis often involves the accurate numerical solution of boundary value problems in discrete form. Hierarchical quadtree (or octree) grid generation offers an efficient method for the spatial discretisation of arbitrary-shaped two- (or three-) dimensional domains. It consists of recursive algebraic splitting of sub-domains into quadrants (or cubes), leading to an ordered hierarchi...
متن کاملFeature preserving Delaunay mesh generation from 3D multi-material images
Generating realistic geometric models from 3D segmented images is an important task in many biomedical applications. Segmented 3D images impose particular challenges for meshing algorithms because they contain multimaterial junctions forming features such as surface patches, edges and corners. The resulting meshes should preserve these features to ensure the visual quality and the mechanical so...
متن کاملMesh Generation from 3D Multi-material Images
The problem of generating realistic computer models of objects represented by 3D segmented images is important in many biomedical applications. Labelled 3D images impose particular challenges for meshing algorithms because multi-material junctions form features such as surface pacthes, edges and corners which need to be preserved into the output mesh. In this paper, we propose a feature preserv...
متن کاملTexture-Based Segmentation and Finite Element Mesh Generation for Heterogeneous Biological Image Data
Title of dissertation: TEXTURE-BASED SEGMENTATION AND FINITE ELEMENT MESH GENERATION FOR HETEROGENEOUS BIOLOGICAL IMAGE DATA Prabhakar Reddy, Gudla, Ph.D., 2005 Dissertation directed by: Dr. Hubert J. Montas Biological Resources Engineering Department The design, analysis, and control of bio-systems remain an engineering challenge. This is mainly due to the material heterogeneity, boundary irre...
متن کاملFeature Preserving Mesh Generation from 3D Point Clouds
We address the problem of generating quality surface triangle meshes from 3D point clouds sampled on piecewise smooth surfaces. Using a feature detection process based on the covariance matrices of Voronoi cells, we first extract from the point cloud a set of sharp features. Our algorithm also runs on the input point cloud a reconstruction process, such as Poisson reconstruction, providing an i...
متن کامل